-
1 условное сравнение
1) Mathematics: conditional congruence2) Economy: conditional comparison3) Accounting: conditional comparison (прогноз)Универсальный русско-английский словарь > условное сравнение
-
2 условное сравнение
Русско-английский научно-технический словарь Масловского > условное сравнение
-
3 выдерживать сравнение
Русско-английский большой базовый словарь > выдерживать сравнение
-
4 побитовое сравнение
Русско-английский большой базовый словарь > побитовое сравнение
-
5 устройство сравнения
1. compare facility2. comparison deviceРусско-английский большой базовый словарь > устройство сравнения
-
6 схема сравнения
1. comparator circuitсхема сравнения; компаратор — comparator circuit
2. compare circuit3. comparison circuit -
7 метод измерений сравнением
Русско-английский научный словарь > метод измерений сравнением
-
8 метод измерений сравнением
Русско-английский словарь по информационным технологиям > метод измерений сравнением
-
9 теорема сравнения
Русско-английский словарь по информационным технологиям > теорема сравнения
-
10 эталон сравнения
Русско-английский словарь по информационным технологиям > эталон сравнения
-
11 динамическое программирование
динамическое программирование
—
[Е.С.Алексеев, А.А.Мячев. Англо-русский толковый словарь по системотехнике ЭВМ. Москва 1993]
динамическое программирование
Раздел математического программирования, совокупность приемов, позволяющих находить оптимальные решения, основанные на вычислении последствий каждого решения и выработке оптимальной стратегии для последующих решений. Процессы принятия решений, которые строятся по такому принципу, называются многошаговыми процессами. Математически оптимизационная задача строится в Д. п. с помощью таких соотношений, которые последовательно связаны между собой: например, полученный результат для одного года вводится в уравнение для следующего (или, наоборот, для предыдущего), и т.д. Таким образом, можно получить на вычислительной машине результаты решения задачи для любого избранного момента времени и «следовать» дальше. Д.п. применяется не обязательно для задач, связанных с течением времени. Многошаговым может быть и процесс решения вполне «статической» задачи. Таковы, например, некоторые задачи распределения ресурсов. Общим для задач Д.п. является то, что переменные в модели рассматриваются не вместе, а последовательно, одна за другой. Иными словами, строится такая вычислительная схема, когда вместо одной задачи со многими переменными строится много задач с малым числом (обычно даже одной) переменных в каждой. Это значительно сокращает объем вычислений. Однако такое преимущество достигается лишь при двух условиях: когда критерий оптимальности аддитивен, т.е. общее оптимальное решение является суммой оптимальных решений каждого шага, и когда будущие результаты не зависят от предыстории того состояния системы, при котором принимается решение. Все это вытекает из принципа оптимальности Беллмана (см. Беллмана принцип оптимальности), лежащего в основе теории Д.п. Из него же вытекает основной прием — нахождение правил доминирования, на основе которых на каждом шаге производится сравнение вариантов будущего развития и заблаговременное отсеивание заведомо бесперспективных вариантов. Когда эти правила обращаются в формулы, однозначно определяющие элементы последовательности один за другим, их называют разрешающими правилами. Процесс решения при этом складывается из двух этапов. На первом он ведется «с конца»: для каждого из различных предположений о том, чем кончился предпоследний шаг, находится условное оптимальное управление на последнем шаге, т.е. управление, которое надо применить, если предпоследний шаг закончился определенным образом. Такая процедура проводится до самого начала, а затем — второй раз — выполняется от начала к концу, в результате чего находятся уже не условные, а действительно оптимальные шаговые управления на всех шагах операции (см. пример в статье Дерево решений). Несмотря на выигрыш в сокращении вычислений при использовании подобных методов по сравнению с простым перебором возможных вариантов, их объем остается очень большим. Поэтому размерность практических задач Д.п. всегда незначительна, что ограничивает его применение. Можно выделить два наиболее общих класса задач, к которым в принципе мог бы быть применим этот метод, если бы не «проклятие размерности». (На самом деле на таких задачах, взятых в крайне упрощенном виде, пока удается лишь демонстрировать общие основы метода и анализировать экономико-математические модели). Первый — задачи планирования деятельности экономического объекта (предприятия, отрасли и т.п.) с учетом изменения потребности в производимой продукции во времени. Второй класс задач — оптимальное распределение ресурсов между различными направлениями во времени. Сюда можно отнести, в частности, такую интересную задачу: как распределить урожай зерна каждого года на питание и на семена, чтобы в сумме за ряд лет получить наибольшее количество хлеба?
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > динамическое программирование
См. также в других словарях:
Условное осуждение — отсрочка исполнения наказания с тем, что при выполнении осужденным в течение определенного времени требований закона наказание не применяется вовсе, погашается, а при невыполнении применяется независимо от всякого другого. У. осуждение не вид… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
Математический сопроцессор — 80x287 в колодке на базовой плате персонального компьютера … Википедия
Ци — У этого термина существуют и другие значения, см. Ци (значения). Проверить нейтральность. На странице обсуждения должны быть подробности. Ци, иногда чи … Википедия
Критерии — 24. Критерии безопасности гидротехнических сооружений как основы контроля их состояния / А.И. Царев, И.Н.Иващенко, В.В. Малаханов, И.Ф.Блинов //Гидротехническое строительство, 1994. №1, С.9 14. Источник … Словарь-справочник терминов нормативно-технической документации
ГОСТ Р 50779.10-2000: Статистические методы. Вероятность и основы статистики. Термины и определения — Терминология ГОСТ Р 50779.10 2000: Статистические методы. Вероятность и основы статистики. Термины и определения оригинал документа: 2.3. (генеральная) совокупность Множество всех рассматриваемых единиц. Примечание Для случайной величины… … Словарь-справочник терминов нормативно-технической документации
Феодализм — Содержание [О Ф. во Франции см. соотв. ст.]. I. Сущность Ф. и его происхождение. II. Ф. в Италии. III. Ф. в Германии. IV. Ф. в Англии. V. Ф. на Пиренейском полуострове. VI. Ф. в Чехии и Моравии. VII. Ф. в Польше. VIII. Ф. в России. IX. Ф. в… … Энциклопедический словарь Ф.А. Брокгауза и И.А. Ефрона
контроль — 2.7 контроль (control): Примечание В контексте безопасности информационно телекоммуникационных технологий термин «контроль» может считаться синонимом «защитной меры» (см. 2.24). Источник … Словарь-справочник терминов нормативно-технической документации
Листинг — (Listing) Листинг это совокупность процедур по допуску ценных бумаг к обращению на фондовой бирже Определение листинга, преимущества и недостатки листинга, виды листинга, этапы процедуры листинга, котировальный список листинга, делистинг… … Энциклопедия инвестора
Старение (биология) — У этого термина существуют и другие значения, см. Старение. Старая женщина. Анн Поудер 8 апреля 1917 года в свой 110 й день рождения. Сморщенная и сухая кожа типичный признак старения человека … Википедия
ГОСТ Р МЭК 60204-1-2007: Безопасность машин. Электрооборудование машин и механизмов. Часть 1. Общие требования — Терминология ГОСТ Р МЭК 60204 1 2007: Безопасность машин. Электрооборудование машин и механизмов. Часть 1. Общие требования оригинал документа: TN систем питания Испытания по методу 1 в соответствии с 18.2.2 могут быть проведены для каждой цепи… … Словарь-справочник терминов нормативно-технической документации
Бурушаски — Самоназвание: [bu.ˈɾu.ɕa.ski] Страны: Пакистан … Википедия